- поиск кратчайшего пути
- shortest path searching
Русско-английский словарь по радиоэлектронике. — Руссо. 2005.
поиск кратчайшего пути
Look at other dictionaries:
Обобщённая задача коммивояжёра — задача комбинаторной оптимизации, являющаяся обобщением хорошо известной задачи коммивояжёра. Исходными данными для задачи является множество вершин, разбиение этого множества на так называемые кластеры, а также матрица стоимостей перехода из… … Википедия
Гиппокамп — У этого термина существуют и другие значения, см. гиппокампус. Мозг: Гиппокамп … Википедия
Гиппокамп (часть мозга) — У этого термина существуют и другие значения, см. Гиппокамп. Мозг: Гиппокамп (часть мозга) Гиппокамп (от греч … Википедия
Географическая информационная система — Стиль этой статьи неэнциклопедичен или нарушает нормы русского языка. Статью следует исправить согласно стилистическим правилам Википедии … Википедия
Теория графов — Граф с шестью вершинами и семью рёбрами Теория графов раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами. В строго … Википедия
Объектный граф — Граф объектный это совокупность узлов и ребер, соединяющих эти узлы. Объектные графы обеспечивают простой способ учёта взаимных связей в множестве объектов, и не обязательно, чтобы эти связи в точности проецировались в классические связки… … Википедия
Визуализация графов — Визуализация или отображение графов, как ответвление теории графов, относящееся к топологии и геометрии двумерное представление графа. В основном, это графическое представление укладки графа на плоскость (как правило, допускаются… … Википедия
Jack (цифровой манекен) — У этого термина существуют и другие значения, см. Jack. Тип Автоматизированная подготовка производства, Технология цифрового манекена Разработчик Siemens PLM Software Последняя версия Tecnomatix 9 (23 июня,2009) Лицензия проприетарная Сайт … Википедия
Алгоритм Дейкстры — Блок схема алгоритма Дейкстры. Алгоритмы поиска на гр … Википедия
Алгоритм Беллмана — У этого термина существуют и другие значения, см. Алгоритм Форда. Алгоритмы поиска на графах A* B* Алгоритм Беллмана Форда Двунаправленный поиск Алгоритм Дейкстры Алгоритм Джонсона Поиск в ширину Поиск в глубину Поиск с ограничением глубины Поиск … Википедия
Shortest Path First — Алгоритмы поиска на графах A* B* Поиск в ширину Поиск в глубину Алгоритм Дейкстры Двунаправленный поиск Поиск с ограничением глубины Поиск по первому наилучшему совпадению Алгоритм Дейкстры алгоритм на графах, изобретенный Э. Дейкстрой. Находит… … Википедия
